HIGH-DISCREPANCY SEQUENCES
نویسندگان
چکیده
منابع مشابه
Discrete Low-Discrepancy Sequences
Holroyd and Propp used Hall’s marriage theorem to show that, given a probability distribution π on a finite set S, there exists an infinite sequence s1, s2, . . . in S such that for all integers k ≥ 1 and all s in S, the number of i in [1, k] with si = s differs from k π(s) by at most 1. We prove a generalization of this result using a simple explicit algorithm. A special case of this algorithm...
متن کاملLow Discrepancy Sequences and Learning
The Discrepancy Method is a constructive method for proving upper bounds that has received a lot of attention in recent years. In this paper we revisit a few important results, and show how it can be applied to problems in Machine Learning such as the Empirical Risk Minimization and Risk Estimation by exploiting connections with combinatorial dimension theory.
متن کاملDiscrepancy Bounds for Mixed Sequences
A common measure for the uniformity of point distributions is the star discrepancy. Let λ s denote the s-dimensional Lebesgue measure. Then the star discrepancy of a mul-tiset P = {p 1 ,. .. , p N } ⊂ [0, 1] s is given by D * N (P) := sup α∈[0,1] s λ s ([0, α)) − 1 N N k=1 1 [0,α) (p k) ; here [0, α) denotes the s-dimensional axis-parallel box [0, α 1) × · · · × [0, α s) and 1 [0,α) its charact...
متن کاملDiscrepancy Analysis of State Sequences
In this article we define a methodological framework for analyzing the relationship between state sequences and covariates. Inspired by the ANOVA principles, our approach looks at how the covariates explain the discrepancy of the sequences. We use the pairwise dissimilarities between sequences to determine the discrepancy which makes it then possible to develop a series of statistical-significa...
متن کاملOn Atanassov's methods for discrepancy bounds of low-discrepancy sequences
The aim of this survey paper is to give an updated overview of results on low discrepancy sequences obtained via Atanassov’s methods. These methods first initiated for Halton sequences have been later on extended to generalizations of these sequences and to (t, s)sequences, the other well known family of low discrepancy sequences, including polynomial arithmetic analogues of Halton sequences.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Kyushu Journal of Mathematics
سال: 2007
ISSN: 1340-6116
DOI: 10.2206/kyushujm.61.431